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1 

lHlS§^^fflt>. m^^—^:^V^)y^(r>W^^%(r>m\z. 
#ibttyc:-<"^^ hy :y^^;^/>-7y by y ^ (Dtm^ 

h y -y^^^^a-r^-i-^^ h y 5/^ffl>-ey 

cr>^%m\z.Wt^f\.'rz.T f\^y r ^ V y <b;</>'-^p« h y 



(2) ^Wi 2001-24521 

2 

nhtLtzTjX^yr:^ V^) y^ tiSl^'^:A h ]) y ^ (OIbW^ 

m i.f^m-'<o^i^m-^thtii3^x/Tzfo ^ y ;^ ^ y tu;^ 
JO ^mWit bTHfjfsrry ^y >^y 

[IB*il9l mlfSMb'9igLMS(;::fc(t^-r>'^ y-^ 

;^^^j5[p](7>4a^{c*3u>T. >f >^ y — ywi^^^p*^ y 
[fijji^i 0] mmr^i^yr ^ s y y^comm^m 

^^m'ti\^:^>"^:^ h\) y^ t Lxm\^^fc:i t ^Wi^t 
[000 1] 

10 0 0 21 

^(Di^u ^n-^itnm^ x o r .£^^coi^^ t o r # 

ifil>m-§-^f9^^^^-r^^Ll^^^-^{[:&/5^B e r r o 

uh\::.^oxmm^rixi^^o t(o$^i.\^'mm:^K n 

40 0 6 4^1070 Proceeding ofin 
tarnational Conference of 
Commun i cat ion^ ppl064— 10 
7 Oj ^c:^7^:$i^r^/^§o 
[0 0 0 3] 

50 — ;J<=i— K(DJ9c1±{t^Ji^iliiSiH--(Diiffl;d^^^;c^^t^ 
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3 

[0 0 0 4] :^mmn:i<r)Xo^J:^fFtT-C^^m^titc 
[0 0 0 5] 

-'(Dy< U'r^^.^ilt mmmn(D^< U'r^^^lt ^jl^f 

[0 0 0 61 ^fc. :^^mi^X^^—7n'f^ — ^it. iS 

Y'J y^ h U y^t(0-hm^(^W:^iu 

[0 0 0 7] mz,i^mm\^X^^—^-y'^ — y\'X. mfia 
Tjvyr^ h V y^m^'eV\zXti-t^tiib<Dr/iy7T 

mmmmf^xmzmmm:(D^m^mW.T Ji^y 7 :^ V^) y 
[0 0 0 8] M(-(l^/c*:^0>^tc:J:5i?'-^x=i-^ 

^ y ^ HMfE^S^^£7)g^^^||^;6- b ^ A C S IHISS i: ^ffi 

— h y^ t^i^-^^ V y 'y^o;(jn^*^m^0^AC 

[0 0 0 9] ^fc. ^^0>^(c:J:5^"^7^='-^tt. ^ 
h y :y^$:5ntC?||^L/c-<-^5';>' h y y ^ ^Wm 

-t^^—^^ h y '>i!^>ffi^^y Bfjis:^^-^^ h 
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r/u:7r ^ h y ^ t h y :y ^c7:>in3l^^^ 

[0 0 10] ^tz. :^mm\^x^^—^^'f=^—yn. tn 

h y ty^S^I-^oT. ^OJEi^i^^Tfflt^f>^^5 AC 
[0 0 1 1] Mi-. ^7^:=^ — yii. mJ 

mm^m(r)mmmf&t-hfj:^ AC sJiB\^t^m\^\ 

Tfvy-r^ Y ^) y o:>^1§^mM(r>m\^^^h^fz.r }\^y r 
> h y y^ hiSiy-^:^ h y ';/^(0;^D^^^<higAC sin 

[001 2 1 

20 (DS:jf<t-§-m;^j:iBj:t>*T:/y 7f-y ;^ ^ y ttl;^)^Sr^gt® 

[0 0 13] %fz.i^W^m^^'h^-'^-=f^ — ¥\X. mjfS 
*5^/^T.;'Y>•^y— :/W;^^;^^yr KW-^i LT^^ 
— (T^^ftm-^;^ ^ y <>:mItST:7^y ;t-y 7< ^ y h^m^i^ 

SO [0 0 14] *^c:*:^0^lc:ct6^— fufS 
ttl*Sm^>t/>-^p< h y :y^;^|^bM^-r5#^^^M^c•g' 
[0 0 1 5] 

mm(Dmmmm] ^t. :^mm(Dmmmi,cr^\^^xm 

1 1 kz.T^'tm^m^^^^X. mn^fy h(iA;b 110 4 

m\t,m^mwmm\^^hf\.^i}^. :zo:>mx^'t. i i o i ^ 

1 1 0 2 irOZlo^ffll/^Tl^^o i?^— Kf04#ilS:<t 

\^xumn^X^h:Ltt^^\fh^^. ^(Ofzib\zAi^ 
co=i>-7K— h^^-^§sl 1 0 1 X\-X. y<Vy'^ ^y h 

110 6 tm^mm^^'y h 1 1 0 5 hmm^ti^. 

[001 6] T^fOriV-TK-^^V hrf-^§§l 1 0 2*i± 

50 ^(7)='>-;K— ^^vh^^-^^1 1 0 1 tmcm&^Lx:B 
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5 

[00171 Ti^(7)=2>7K— hf?f-^^l 1 0 2cr>:^ 

[0 0 18] m9\^z(Dm{^mf&^tifz^-7f.=j-h*:^ 

i-6o \nm^n9 0 2RJJy<^JT^m^i\\ , 2O9 0 3 
[0 0 19] mi 1 (T^^^^-Jjf— hi(?]F-^^l 1 0 

o 6x;h^o \nm^m9 0 2 

tmmmni^OG±m (^^±SJt : log-liklihood ra 

tio ; Lrv^6Sffi>^>7^^y^c7)±^i:^^S#.^c 

9 0 1 <7);tjD^t§9 0 4tc:j:5^^^5r60#:iHJ^^-^ 

[0 0 2 0] ^n'^m^-^ 9 0 6 6oai;^fits^;^^ij(D# 
mm^9 0 7-i , 2ic^<>xmm^^t^'^xmmmm 

i.OG±mRX^mn^mf^^^MW^9 O 8t::J:«9^UI^ 

G±mitmmm^i\t thic4 v—y<9 0 9, 910 

(cJ:or^j$$njSfeO©:W^ffi#^9 1 3-^i:(^;6-3o 

!Eii 1 (Drn^:^-^.^ hn^-^i 1 0 2(c:^i^;;-r5©;¥tJ 
^m-^§§;65 9 1 sxhho ±.m(D^umni^OG:tm'i 

lo 0 2 I] ±m(D^n'^m^^9 0 6 tmmi,:^. ^<o 
mmmm^oG'jLmtmm.^nttm%^9 1 i(:ij:o 
xm^Lhtix. ^(o^^i}^:icDm,n^m.^^9 1 sica 

\^hnKt)^H^o ^w^m-i-^9 1 3(Dm;^(i-f 
^HtL\^mkn<o^y=: y hic^-r6LOG:t;Sr* 

$)^o r(DLOG±|£;5i^p5tulHlls]^(c:iij^§§9 1 2- 
1. 2icioTf^^^£:-^t>-ti:r«:HfHf^LOG±S-S:U« 
tf^^^il^5^^^ia®fi9 1 5l::<t *?^iJ^L^att^LO 



(4) 2001-24521 
G^S^Sr^^^-a-So rt7>^$iitt#LOG:fcS9 2 2 

x>r >^ y — /<9 1 8(cj:oT5c(nwH#icj^^n®:¥iJ^ 

=^t-, ii5g^9 1 4iCj:oT^<y x^'^jnj 1 , 2 0)9 1 
9 t^mi^n9 2 0 'LlS>:<^^^<7)7ti^>lZf5]^^^oTi^ 

[0 0 2 21 ^^T. mmi^^m^m.\ifz.(Di^^i§.\^x'd:. 
m^m Lfijffl-r -5 ^ 19 j^^ic at 5 r <t 

^^Icffj^§g9 1 6 icJ:oTfiM4^J^;Si^Tt^n. "f-iiy^ 
y — v<9 1 7 t^ctoTTCCOlHStCj^^nTm-^T'— ^ 9 
2 1 ^^i^T'^^o ]^±IJiP.^LfcT/W=f y XA^ 

[0 0 2 3] m \ Q\'X'^W^n(r>W^^yf^'t':f^ y^mx 

^^t'^J-^W^<^W'^^^'t%^0^\'^Z.O'^mt^hX\%'^t^ 

101 ITSb-So 1119 i:^/^^f?).^li. —ocnW^'nWM. 
^IJ 1 0 0 2 (m^lHl (Even) tOK](^ <^ (O d 

d) £?5itj{t^(-J:or. ^ >^ v-^<i 0 0 4^m-rm 

[0 0 2 4] PItCl. ^^ y 7^ ^ ^^IJ 1 0 0 3 I 

0 0 6 ^>^^' 0 0 7 ^(cJ:or/-^y 7" -Y^^iJl 

/>y-T-^^^ij2 ^(::^t)#^ibn-r, ^m-^m^^ i o 

50 1 1 {zA:^^n^o »s»fit^LOG±:if 1 o 0 i 'b. Ji 
Klif^lttv. nnm^i 0 0 9t^J:oTil^^nfcit^^^iJ 

5o ©:W^m-§-^10 1 1 (7)ttl:;^i|lLOG±ST*fei9. 

roDLOG^s^^fbilM^i 0 1 o{zx-Dxmm^t^-^ 

1 0 1 3CO^^gT*fc6. ^<7)^^fi^$15W^LOG±S 
T*fci9?^lHl£D*BfJit^LOG±ffil 0 2 0 <!: L-CfflV^^ 

[0 0 2 5] ?SJclHl(O*n,^;65^|^#@;0-f^^#@ 
^0 7b-iZX-:>Xmn\::^y h<D^mm*>^t>^. ^Htd-g'^D-tir 

s/ci^tv. y— ^-<i 0 1 5 (tx-f y— ^-^l O 

17ti)fh^. ^^-^ y^l 0 J 9\^X-^Xm^W:t7ii^J 

[0 0 2 6] z(om{zi.x^m'^\^m^m^Muto :i 

"9. a^i<?^LOG±SiHiJ^;i^^J^^f-^l 0 1 SOv^.-r-;/ 
^10 1 2^mi^xn'^m'i 0 1 4(CJ: *9fft:>^x^o 1^ 

P\^mm^oG±&^mm'^ir^h(Dx^y) . n'm^^ 

50 (i^^-r y— /^l 0 1 6 twJ:oT5nCOll#(cj^^n?t 
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[0 0 2 71 JL^^. :^mm(Oi^m^yi^-tMct^^^£^n(D 

(7)^m{t-^p« ^ y 1 0 2 i^m~'0:>y< y ^ ^^^j i: ^—(^ 
1 O 5(cj:oT^>"y 7'>< ^^]<^^— t^jg^^: 

[0 0 2 81 :$mlW^LOG:t^*^^iS^LOG^S 
-feUi^^ 1 0 9^^l^TZ:oc7)^^y ^^'Xtwf^oTl^ 

±mti.x^t>nx\.^tz.h<DtK ^^mmLOG±mt 
fcti^T)^^ mmmmi^oG±mt\^x^(0[^m^'t(D^ 

^m^mt-xi^m^th^(DX^^. h-h^Ay. ^=^r)\- 

[0 0 2 9] IE] 1 \z.'^\^^m%^ \ 0 A\tm~(n^m% 
^T^^y 1 0 1 7i^6^'9m^nfcit^^?^fj^Try ::ry 
>^y 1 0 3 7i)^^SfO m^nfc*Bfnt#LOG±s^^ 

;tlOx.'&t)-ti:-57ti6cot»coTfc^, *Hfrtf^LOG±S>l: 
mfimj[lI<7)M^tcjoltS^^it^LOG±gi^§ 

W^^h^^\^^ ^ 1 0 5(cj:oTiltR^tL/c/^°y^-<^ 
?iJ^(ili]2T*c7)A;^c[:;^^ 19 . ^J^^i^T•^^^ <^ 2 coffin IhI 
SS2 0 3 2 0 4 i:--*>^ A;ti^ix6o 
[0 0 301 ^ <omm^=^{-^^<0 2 Offl^IelSS 2 0 3, 

2 0 4MJ«^(7)jt-^u-</W;iiS:i:rA;':ix— i5^(7>2 

<^WLT*Jf9. ^(7)^J^iS^^tc(lA;^7^-^'<7)^lli^^ 
h 2 0 1 ;65A;^i$ixTi/^^o ::^<om.m^)^ 

6. -?:^xf?(^fD^:^JDlL^2 0 5 2i5|Bf^o t^^oT. :(ia^§i 
2 0 5(7)a:i;'3f^i^^M^i^l^U/cC;65(b;(JD©LfcAcDtt^ 
?:^5o 4^tt«;^^iJ^^mffW^LOG:tS<o;tjn®*g^^£-y 

(1) , mi^^f^^<')'T^^n^y (2) ir-r-So ^ 
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• ;^->' • — '>3 ' -fe^^y . 2 8 4—287 

M. IEEE TRANSACTION ON INF 
ORMATION THEORY. pp284-28 

7 J (DTyu^^y XA-C. ^<D^<r>y ^ h y y ^ictg^ b 

[0 0 3 1 ] iif-^^<Om^. CtDypi hy^y^ fiiM^(7) 

it^LOG^^^i^fc-ti:yt/^.;5^iS^(7?tf-? tfm-^<t^^<f 
-60 7 K y :y^'7)^il^J^JLTtC^ro 
70 (00321 r (0, 0) =y (l) +y (2) 
r (0,;i) =y (1) - y (2) 
r (1. 0) =-y (1) +y (2) 
r (1,1) =-y (1) -y (2) 
V ^ h y ^/ ^ OIE^fbti y (1). y {2) 

[0 0 3 3] y (1) = + , y (2) = + t7:>i:#. 

r (0,. o) =0. r (0. 1 ) =-y (2) , r 

(1. 0) =-y (1) , r (1. 1) --y (1) - 
y (2); 

20 y (1);= + , y (2) =--<Dt^. 

r (0 J o) =y (2) , r (0. 1) =0. r (1 . 

0) =-y (1) +y (2) . r (1. 1) =-y 

(1) ^ 

y (l)i y (2) =-\'<r>t^. 

r (0,^0) =y (1) . r (0, 1) =y (1) -y 

(2) r (1 , 0) =0. r (1 . 1) =-y (2) 
yd): y (2) =~(Dt^. 

r (0,:0) =y (1) +y (2) , T (0. l) =y 
(1) r (I, 0) =y (2) , r (1 . 1) =0 

M'SL'^mxhhTbK :$^m^mxit.±m^z.vtoxmn^^ 

So 

[0 0 3 4] iifSJ:'?. hU V (0. 

o).r(o, i).r(i,o).r(i. i) 

2 0 5 (DmtiRv^o com^^-hitx^xm-t z t t^^x^ 
-So ±m<^m^^t>^xm^x^ h^oic. •^i^^^2 

0 6 75>p3 2 0 9 ^Atiy^""^ (r>mi±^^i-M±i^L\:: y h 

40 2 0 2xmiR-t^m^v^fch(otm2(r:>^\m^ff^Ltim 
xh^o' 

[0 0 3 5] :ztih<Dmm^x^ . y^^zf^^ i^mf^^ 
^-hmm^j:^umf^xm^m^^o:>x^\::'- F^^^y^ t 

i&ti:^fi:m'^^i^^;^y'><rmiB^m^^mmLfzmx 
mmx^ ^(Dx^^o 

[0 0 3 6] ?sktc. m3'--5^mi^x^^m<Dmii(om 
50 mm (ftjjeis 2 tciEgj) ^nm-r^o cn^^-fbiftB^-f -5 
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^^-t^. t<nnu\t. n 9 7 4^3^. • r-r • 

^^--tr^y. 2 8 4 — 2 8 7^:. IEEE TRANS 
ACTION ON I NFORMAT I ON THEO 
RY. PP284-28 7J (Cl^^j^^ixTl^'So fi- 
LOGjC^^^^^m^^ClKCjl^^iaM^^i^oTl/^ 
-5o efilMAX— LOGMA P^^ii^lt5?^^l:lte^-r 
TctCACS (Add-Compare-Select) [USS 3 0 1 J: oT 
H^-C^^o 4o<D><.-7^— h (SOO, SOI. 

S 1 0. S 1 1 ) ^'^-t^^ V y v^Kz.nV.X'^'^^^'y 

i:A, Bi:B. Ci:C. D D ^ . l:v^^c^>^r^^$^^ 
(SOO. SOI, SIO, Sll) LXfTt^tt 

[0 0 3 81 't(r>^%^mtrr fvy r :^ V y yi^m^^^e 
y 3 0 2tc:^^$n-6o 3 0 3tir/u:7r ^ h 

^T-fo«9. mWi\^^y hm^C4 V ;^'^h^n^o ^(O 
^3^1^^ 3 0 3(itf^t:''y h 5:^ ^ ^ 

[0 0 3 9] I^4ti-<-^> h y ty:^^(DtfS[iiia^m^ 
6^lc^Lfct>fDT'fc6o ;^ h y ^ ^5 r^/^-^ ^ h 

y :y^^^tCAC S[Hl5St;iJ:orlimT*^6o :*:|IJS«?iJ 

C SIElS§^^;^LTV^5o ?JfcfflLT«;«La:LfcACS 
[H]S§^£rli! 4 <75 4 0 1 t^i^-To 
(0 0 4 01 wCO-<— ^J';^ N y y^(D':fu t±.i&<D 

-<-^;^ h y :y ^j'-efi. >pf^ ^ ^^^6*— Nf^j^dp* h y y 

^(D^^W^mtLX^'r—hl^iy:^^ (SOO, SO 

1 , SIO, Sll) tcS^Lri/^6o mi^. r/u^' 

[0 0 4 1 1 f^. AC Sm^O^JStfe^t/illftt-OV^Ttl 



(6) 200 1- 24521 

JO 

y ._y Ii!4(7)4 0 2iC7i^-r^t-. if>^-^ 

> h y t-<-^?7< h y ^y^(Dmmf^^^%^::.ti^^^ 

[0 0 4 21 msi^^(D±mf\'W'^n^-rhtzib<Dmx 

> h y ^yi:^ t(oi}m^^^*^5 o i ^ LrA;b^ix5o t 

thtm^^C. T/^7t^ hy-;/::^ffl>^y 50 3 7i-6^ 
h y :y^cDtfg^^B#^J(:i'^*:>itycB*^Ji^)7* h y 

i2§oT-<— hy '>^(7)^^lc:'^h»-^T±Sfi*gf;d^ll 

jg$tL7ti:-r'5<b, T/i^^T^ h y '^^ffi^^y 5 3 o 

[0 0 4 31 ElStCiol^TH. LOG±^tf®[HlSS5 0 

4t^^tLbt-^t>Hi:Tibf'^L, LOG:t^^Sm^^::c^5 
0 4 J: 0 ttS;^^ix6<, :Ltih(Diifhmn-':^{^mi¥^j:(D 

[0 0 4 41 r rr*. r;\^'7 7 ^ hy-y^ffl^i^yso 

3 ar^tor Vl-y^i3 ^^'^ 5 0 2till]3 0O3 O 2 3 O 
^<?)fc46tc(c:t>^t?^-^— ^ h y -y^ bi^^-y-^:^ V y 

-So ; 

[0 0 4 51 z.(r>mmz^'o^ y-^-^y^-^ '-ymm.^mm 

[0 0 4 61 me, 7 ^^^/^r:^MB>^^7)mZ^7)|| 

h y :y ^(D^^lC^oT. -t^7)M^iggT•fflV^6n5A 

-c(^ . ACS iHiss 604i:602c7)2 ^(ommmm^^ji 

m<DiJ>-^;^ h y ';/>^^7>^fiS^lplSS<^2offi^^r^/^5, 

[0 0 4 71 :L<oT^^y r > h y :y ^ oHtr-y-^ <^ 

50 Ki;iI&^Lfc^to»::^LT2[eI{ri [HleDfi]-^^/^ 
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0. h I/v^:^^ (SOO. SOI, S 1 0. SI 

1 ) 6 0 5 u-c^Ti^tt-5o ^(nm^hfitLTJi-yr 

p^hy-y^^eOl (la? T*ti. 7 0 3) jS^jgj 7 <OT)V-7 

[004 81 r(?:>s^;^ -^^^-^ 7 0 2cD^ y > >- hi^ 
y 7 o 1 y ^g-C^trirv^p^J/^.^d^fo^o 

[00 4 9] "hmm^-t^ t . -?:(75:9^A[iSB#rBlt:i^^S^ 

>hy'y^ffl^^y70 10^fl:;i5{i^/^<r^tf:ii:tc 
[0 0 5 0] me, 7 ^ffll^-C:$;M0>^(7)||4OO|| 

mm (m^m4izmm) ^mm-r^, :^<rfmmmxa. 
j\-^r V y yii^ms^^v ^i^ox±&mw^no t\^^ 

^ 1 Q2(Dr K^':^^t^tcS-^v^Tr/^>'r ;^ K y :y ^ 
7 0 4;eiStb:^^n.5o 

[0 0 5 1 ] Z.ayT ^v-y T :^ V 3 ^ nmM^^^\zm 

^^t-6=^^^;55fo6<, m^(OK<zsm^^m.m\^x^(n 

y v^\z\\t>'0{z.T)Vr7r :^ V^) y^m:^'^')^ill ^ 
4^^fflL. AC S!h]S§6 0 4 J; T fV7 r :^ Y v ^ 
6 0 3^S^i-^o I5*:^C7)AC SiHlSSe 0 2(i-<— 

[0 0 5 2] ^ > h y :y coMfr-y->r ^ fV\^'^t>^ 

fz.^m\%vtmz^\^fz.-^mhn\:.x^^t^^ ^(omz^ 

{^orjx^yy:^ V y V P nm^X^fzr r :^ h y 2/ 

^LTT/u>^rp« hy';/^ffl^^y70 
tBLT>/u>^r ;^ h y 7 0 4<Dli(;i/^5o ^^^(O^ 
Hy ^y^^y<vr7r y >^LT^^-r:/^-f ^-^S^SSL 

[0 0 5 3] z.<n-)3mz^^^ mrnvtcT^uyy ^ h y 
t^j:<mnx^^(Dx\ ;^^v^m(r>mmznmx^& 
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[0 0 5 4] m^. ^^m(om5a:)mmm (it^jss- 

h y :vi?^ t-<— ^> h y ^ll-^<7)M^:^ffi];&5^/^ 

trc{:i^i:>-^X K u y ^icta^-T^ A C 
S iHl ^ (75 ^ ;^^ 5 ^ a ft T' a o 

[0 0 5 5] ti^oT. ±j!^\^timi-m4<D^mmmx 
n^m:iMi^xmm^^^y h^-^mt^^^^y hi,c\^j^-oco{z 

^L. m^ti^fMh^^y h:^-hmm^^^y h^M^om^m 

ti^ti^fz^fx^^o \^^^niz'tx^'< y -yoy 

^ o A/ > ^ y d ^ X 5 i^^^ 6 o 
[0 0 5 6] 1 ^ffll^:*:^0^(7)^6(O||JS0'J 

(D^mm^^'e]) 1 0 ATbmm^tix:}^^ . ^(Dmm^ 

^i\(DW:n'^'r-i$^^WiW'r^m{zfjioX\^^^o i^. :z(r> 
y<^yZ7r i'Xmm^l 0 7 tcA^ L O G±S # t'' 

[0057] 1 0 7 (r:>ih:bl'XmW^ i o 6 

^tV. i^l/^ ^ 1 0 9tcj:oTiiiR^tt^r:ry :^y 

^y 1 0 3(om:bxh^^mmmi^oG±^:dmmmi 
0 etcLctoTHt-M^^^x^c ^5fet-. ;tin^^i 0 QCDih 

< y^^—v >'^t*^niori^^(D\^±rmhtix\^^^^ 
[0 0 5 8] fi;^^#ftiHissi 0 8(^. :i(Dmmm(Dm'^ 

mBcOAtiW^fcl<'f(DZyZ7h^m{zX-:>X\X2. \/ 
4^f^«9>i?:)^D»^^oTO. 7 5^^^|lmLrv^6o 

:icoS^f^'ttlHlS§ 1 0 8 <r>m-hvx-^ ^ i o 9 tcA;^ 
^n^olirl/^'^ 1 0 9t:i. ±iiI!L:t^(r, -otD^^^ 
y ^it±\zL{^om^(r:>T'f'):i''):^=e^)\z.f^^x\^^X^ 

[0 0 5 9] i^. 'm^mx.y^^ ^ y=f- 1 1 OflSf^cOL 
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